A Flow Scheduler Architecture

Scheduling flows in the Internet has sprouted much interest in the research community, leading to the development of many queueing models, capitalizing on the heavy-tail property of flow size distribution. Theoretical studies have shown that ‘size-based’ schedulers improve the delay of small flows without almost no performance degradation to large flows. On the practical side, the issues in taking such schedulers to implementation have hardly been studied. This work looks into practical aspects of making size-based scheduling feasible in future Internet. In this context, we propose a flow scheduler architecture comprising three modules — Size-based scheduling, Threshold-based sampling and Knockout buffer policy — for improving the performance of flows in the Internet. Unlike earlier works, we analyze the performance using five different performance metrics, and through extensive simulations show the goodness of this architecture. Key-words: Scheduling, Sampling, QoS, Future Internet, Architecture in ria -0 04 38 59 4, v er si on 1 7 D ec 2 00 9 Architecture d’un ordonnanceur de flux Résumé : L’ordonnancement des flux dans l’Internet suscite un vif intérêt dans la communauté scientifique et qui a conduit à l’élaboration de nombreux modèles de files d’attente exploitant la propriété ”queue lourde” des distributions des tailles de fichiers. Des études théoriques ont montré que les ordonnanceurs basés sur la taille des flux, pouvaient améliorer le délai de transfert de petits flux, sans induire de dégradation des performance des larges flux. Sur le plan pratique, les questions relatives à la mise en oeuvre de tels ordonnanceurs n’ont guère été étudiées. Avec pour objectif d’explorer cet aspect pratique, cet article propose une architecture d’ordonnanceur de flux composé de trois modules un ordonnancement basé sur la taille, une politique de définition des seuils fondée sur l’échantillonnage et une gestion de tampon avec un mécanisme de knockoutpour améliorer la performance des flux dans l’Internet. Nous analysons les performances relativement à cinq métriques différentes par des simulations approfondies qui mettent en évidence les intérêts de cette architecture. Mots-clés : Ordonnancement, Échantillonnage, QoS, Internet du Futur, Architecture in ria -0 04 38 59 4, v er si on 1 7 D ec 2 00 9 A Flow Scheduler Architecture 3